A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators
نویسندگان
چکیده
We present a method for updating certain hierarchical factorizations for solving linear integral equations with elliptic kernels. In particular, given a factorization corresponding to some initial geometry or material parameters, we can locally perturb the geometry or coefficients and update the initial factorization to reflect this change with asymptotic complexity that is polylogarithmic in the total number of unknowns and linear in the number of perturbed unknowns. We apply our method to the recursive skeletonization factorization and hierarchical interpolative factorization and demonstrate scaling results for a number of different two-dimensional (2D) problem setups.
منابع مشابه
A Recursive Skeletonization Factorization Based on Strong Admissibility | Multiscale Modeling & Simulation | Vol. 15, No. 2 | Society for Industrial and Applied Mathematics
We introduce the strong recursive skeletonization factorization (RS-S), a new approximate matrix factorization based on recursive skeletonization for solving discretizations of linear integral equations associated with elliptic partial differential equations in two and three dimensions (and other matrices with similar hierarchical rank structure). Unlike previous skeletonizationbased factorizat...
متن کاملA Recursive Skeletonization Factorization Based on Strong Admissibility
We introduce the strong recursive skeletonization factorization (RS-S), a new approximate matrix factorization based on recursive skeletonization for solving discretizations of linear integral equations associated with elliptic partial differential equations in two and three dimensions (and other matrices with similar hierarchical rank structure). Unlike previous skeletonizationbased factorizat...
متن کاملMulti-layer Hierarchical Structures and Factorizations
We propose multi-layer hierarchically semiseparable (MHS) structures for the fast factorizations of dense matrices arising from multi-dimensional discretized problems such as certain integral operators. The MHS framework extends hierarchically semiseparable (HSS) forms (which are essentially one dimensional) to higher dimensions via the integration of multiple layers of structures, i.e., struct...
متن کاملA Generalization of the Meir-Keeler Condensing Operators and its Application to Solvability of a System of Nonlinear Functional Integral Equations of Volterra Type
In this paper, we generalize the Meir-Keeler condensing operators via a concept of the class of operators $ O (f;.)$, that was given by Altun and Turkoglu [4], and apply this extension to obtain some tripled fixed point theorems. As an application of this extension, we analyze the existence of solution for a system of nonlinear functional integral equations of Volterra type. Finally, we p...
متن کاملGeneralized interval-valued intuitionistic fuzzy Hamacher generalized Shapley Choquet integral operators for multicriteria decision making
The interval-valued intuitionistic fuzzy set (IVIFS) which is an extension of the Atanassov’s intuitionistic fuzzy set is a powerful tool for modeling real life decision making problems. In this paper, we propose the emph{generalized interval-valued intuitionistic fuzzy Hamacher generalized Shapley Choquet integral} (GIVIFHGSCI) and the emph{interval-valued intuitionistic fuzzy Hamacher general...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Multiscale Modeling & Simulation
دوره 14 شماره
صفحات -
تاریخ انتشار 2016